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DETAILED ACTION 

1 . This communication is responsive to the amendment filed 6/ 1 0/20 1 0 . 

2. Claims 79-126 are currently pending in this application. Claims 79, 94-96, 111, 112, 116 
and 117 are independent claims. In the Amendment filed 6/10/2010, claims 123-126 are newly 
added. Claims 79-126 are rejected. This action made Final. 

Information Disclosure Statement 

3. The information disclosure statement (IDS) submitted on 3/29/2010 was considered by 
the examiner. 

Claim Rejections - 35 USC §103 

4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

5. Claims 79-86, 94-103, 1 1 1-1 12, 1 16-1 19 and 123-126 are rejected under 35 
U.S.C. 103(a) as being unpatentable over U.S. Patent No. 6,701,305 issued to Holt et al. 
(hereinafter Holt) in view of U.S. Patent No. 6,006,225 issued to Bowman et al (hereinafter 
Bowman). 

Regarding claims 79, 94 and 95, Holt discloses a method comprising: 
storing, in a memory of the one or more server devices, search query-search document 
associations in a database, each search query-search document association representing a one-to- 
one pairing of an issued search query and a sea rch document (Holt: col. 6, Ins. 1 1-52) 
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receiving, by one or more processors of the one or more server devices, a search query 
(Holt: col. 12, Ins. 48-54; fig. 6); 

identifying, by one or more the processors of the one or more server devices, a set of 
search result documents using the received search query (Holt: col. 6, Ins. 22-36; col. 12, Ins. 
54-col. 13, Ins. 7); and 

Although Holt discloses the method comprising a feature of search query-search 
document association in the database, Holt does not explicitly disclose a feature of formulating, 
by one or more processors of the one or more server devices, a search query refinement 
suggestion. However, such feature is well known in the art as disclosed by Bowman (Bowman: 
col. 6, Ins. 3-32) and it would have been obvious to one with ordinary skill in the art at the time 
of invention to utilize the teachings of Bowman in the system of Holt in view of improving the 
search query refinement system. 

Additionally, regarding claims 96 and 111, Holt and Bowman disclose a feature of 
identifying, by one or more processors of the one or more server devices, search result 
documents in the identified set of search result documents that match stored search documents 
(Holt: col. 14, Ins. 26-54; fig. 6); identifying, by one or more processors of the one or more 
server devices, for each of the stored search documents that matches one of the search result 
documents, a query-document association in the plurality of query-document associations and 
(Holt: col. 13, Ins. 50-col. 14, Ins. 16; col. 14, Ins. 43-54). 

Also, regarding claims 112, 116, and 117, Holt and Bowman disclose a feature of 
creating, by one or more processors of the one or more server devices, a query source reference 
(Holt: col. 14, Ins. 16-53). 
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Regarding claims 80, 118, 123 and 125, Holt and Bowman disclose the method where the 
formulating the search query refinement (Bowman: col. 6, Ins. 3-32) suggestion comprises: 

identifying search documents of the search query-search document association that match 
the at least one search result document within the database (Holt: col. 14, Ins. 26-54; fig. 6); and 

using the issue search queries associated with the identified search documents in the 
formulating (Holt: col. 12, Ins. 48-col. 13, Ins. 7). 

Regarding claims 81, 119, 124 and 126, Holt and Bowman disclose the method further 
comprising: 

assigning weights to the search query-search document association in the database based 
on relevancies of the search documents to the issued search queries in the search query-search 
document association; and storing the weights in the database (Holt: col. 5, Ins. 25-46; col. 13, 
lnd. 50-col. 14, Ins. 53; fig. 6). 

Regarding claims 82 and 99, Holt and Bowman disclose the method where the 
formulating the search query refinement (Bowman: col. 6, Ins. 3-32) suggestion further 
comprises: 

computing term vectors using terms in the issued search queries of the search query- 
search document associations and the assigned weights (Holt: col. 4, Ins. 3-17; col. 14, Ins. 27- 
55). 
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Regarding claims 83 and 100, Holt and Bowman disclose the method where the 
formulating the search query refinement suggestion further comprises: 
normalizing the term vectors (Holt: col. 3, Ins. 10-35); and 

forming clusters of the identified search documents based on distances of each of the 
normalized term vectors from a common origin (Holt: col. 18, Ins. 26-43; fig. 7). 

Regarding claims 84 and 101, Holt and Bowman disclose the method where the 
formulating the search query refinement suggestion further comprises: 

multiplying, by a constant, those of the normalized term vectors that include constituent 
terms with the received search query to downwardly weight the constituent terms to produce an 
independence of the clusters from the terms of the received search query (Holt: col. 17, Ins. 1-56; 
col. 18,1ns. 44-61) 

Regarding claims 85 and 102, Holt and Bowman disclose the method further comprising: 
assigning a relevance score to the at least one search result document (Holt: col. 18, Ins. 
44-54; fig. 8), 

where the formulating the search query refinement suggestion further 
includes: 

ranking the clusters based on the relevance score and a number of identified search 
documents in the clusters (Holt: col. 18, Ins. 54-col. 19, Ins. 6; fig. 8). 
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Regarding claims 86 and 103, Holt and Bowman disclose the method where the 
formulating the search query refinement suggestion further comprises: 

selecting ones of the clusters based on the ranking (Holt: col. 18, Ins. 54-col. 19, Ins. 6). 

Regarding claim 97, Holt and Bowman disclose the method where the formulating the 
search query refinement suggestion comprises: 

using the issued search queries associated with the identified query-document 
associations in the formulating (Holt: col. 10, Ins. 51-65). 

Regarding claim 98, Holt and Bowman disclose the method further comprising: 
assigning weights to the stored query-document associations based on relevancies of the 
search documents to the issued search queries in the query-document associations; and 
storing the assigned weights (Holt: col. 5, Ins. 25-46; col. 13, lnd. 50-col. 14, Ins. 53; fig. 6). 

6. Claims 87-93, 104-1 10, 1 13-115, and 120-122 are rejected under 35 U.S.C. 103(a) as 
being unpatentable over Holt Bowman, and further in view of U.S. Patent No. 6,026,388 issued 
to Liddy et al. (hereinafter Liddy). 

Regarding claims 87 and 104, Holt and Bowman disclose the method where the 
formulating the search query refinement suggestion (Bowman: col. 6, Ins. 3-32). Holt and 
Bowman do not explicitly disclose the method further comprises a feature of computing a 
centroid for each of the selected clusters; and a feature of determining a score for each unique 
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search query in the selected clusters based on the centroids. However, such features are well 
known in the art as disclosed by Liddy (Liddy: col. 25, Ins. 34-45;col. 26, Ins. 14-26) and it 
would have been obvious to one of ordinary skill in the art at the time of invention to utilize the 
teachings of Liddy in the systems of Holt and Bowman in view of improving the efficiency of 
the search refining system. 

Regarding claims 88 and 105, Holt and Bowman and Liddy disclose the method where 
the computing the score for each of the unique search queries comprises: 

multiplying a frequency of the issued search queries in the search query-search document 
associations in the selected clusters times a length of a distance vector measured from the term 
vectors of the issued search queries in the search query-search document associations to the 
centroids of the selected clusters (Holt: col. 15, Ins. 50-col. 19) and (Liddy: col. 23, lns.20-28; 
col. 25, Ins. 34-45). 

Regarding claims 89 and 106, Holt and Bowman and Liddy disclose the method where 
the formulating the search query refinement suggestion further comprises: 

designating a name to each of the selected clusters based on the computed scores of the 
unique search queries of the selected clusters (Liddy: col. 25, Ins. 30-37). 

Regarding claims 90 and 107, Holt and Bowman and Liddy disclose the method where 
the formulating the search query refinement suggestion further comprises: 



Application/Control Number: 10/668,721 Page 8 

Art Unit: 2161 

comparing the computed scores of the unique search queries of the named clusters to a 
threshold (Liddy: col. 7, Ins. 44-51; col. 15, Ins. 11-17); and 

selecting those cluster names that exceed the threshold to obtain the search query 
refinement suggestions (Liddy: col. 28, Ins. 27-38) and (Bowman: col. 6, Ins. 3-32). 

Regarding claims 91 and 108, Holt and Bowman and Liddy disclose the method where 
the formulating the search query refinement suggestion further comprises: 

sorting the obtained search query refinement suggestions based on a relevance score 
assigned to each of the search result documents corresponding to the identified search documents 
associated with the named clusters and a number of the identified search documents in the named 
clusters (Holt: col. 18, Ins. 54-col. 19, Ins. 6) and (Bowman: col. 6, Ins. 3-32) and (Liddy: col. 
12, Ins. 1-10 and 15-20; col. 33, Ins. 45-50 and 55-61). 

Regarding claims 92 and 109, Holt and Bowman and Liddy disclose the method further 
comprising: 

presenting the sorted search query refinement suggestions to a user (Bowman: col. 13, 
Ins. 55-col. 14, Ins. 13; fig. 9) and (Liddy: col. 7, Ins. 57-64). 

Regarding claims 93 and 110, Holt and Bowman and Liddy disclose the method further 
comprising: 

augmenting the sorted set of search query refinement suggestions with supplemental 
queries that include one or more of the terms of the search query and negated forms of all terms 
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appearing in the set of search query refinement suggestions, but not appearing in the search 
query; and presenting the augmented search query refinement suggestions to a user (Bowman: 
col. 14, Ins. 13-24; fig. 9) and (Liddy: col. 7, Ins. 44-64; col. 8, Ins. 18-28). 

Regarding claims 113 and 120, Holt and Bowman and Liddy disclose the method further 
comprising: 

obtaining at least one search result document using the received search query (Holt: col. 
6, Ins. 22-36; col. 12, Ins. 54-col. 13, Ins. 7), 

where the formulating the search query refinement suggestion further 
comprises (Bowman: col. 6, Ins. 3-32); 

comparing the at least one search result document to the retrieved search 
documents (Holt: col. 13, Ins. 50-col. 14, Ins. 16; col. 14, Ins. 43-54), 

identifying the retrieved search documents that match the at least one search result 
document (Holt: col. 14, Ins. 26-54; fig. 6), and 

using the issued search queries associated with the identified search documents in 
the formulating (Holt: col. 12, Ins. 48-col. 13, Ins. 7). 

Regarding claims 114 and 121, Holt and Bowman and Liddy disclose the method where 
the formulating the search query refinement suggestion further comprises: 

computing term vectors using terms in the issued search queries associated with the 
identified search documents and the assigned weights (Holt: col. 4, Ins. 3-17; col. 14, Ins. 27-55) 
and (Liddy: col. 7, Ins. 14-51; col. 25, Ins. 14-20). 
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Regarding claims 115 and 122, Holt and Bowman and Liddy disclose the method where 
the formulating the search query refinement suggestion further comprises: 

ranking the search query refinement suggestion based on the computed term vectors 
(Bowman: col. 6, Ins. 3-32) and (Liddy: col. 26, Ins. 3-9 and 14-26), 

where the method further comprises: presenting the ranked search query refinement 
suggestion to a user (Bowman: col. 14, Ins. 13-24; fig. 9) and (Liddy: col. 7, Ins. 57 64; col. 8, 
Ins. 18-28). 

Response to Arguments 
7. Applicant's arguments filed 6/10/2010 have been fully considered but they are not 
persuasive. 

Applicant argues that the Holt in view of Bowman references do not teach the claim 
recitation of "formulating, by a processor, a search query refinement suggestion based on at least 
one of the search result documents and at least one search query-search document association in 
a database relating to the at least one search result document, where each search query-search 
document association represents a one-to-one pairing of an issued search query and a search 
document." However, the examiner disagrees. As disclosed in the rejections above, the Holt 
reference fully discloses (Holt: col. 6, Ins. 1 1-54) an association between a search query and a 
search document. Holt discloses the feature of weighing a term-by-document identified by the 
query. Holt further discloses that a plurality of documents are then scored with respect to the 
query (based upon the weighted portion of a subspace representation of "most relevant 
documents"). In addition, Bowman discloses (Bowman: col. 6, Ins. 3-32) the features of 
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selecting related terms that best match a use's query and presenting the selected related terms to 
the user <i.e., refinements Although the Bowman reference does not explicitly disclose the 
recited term of "formulating," Bowman disclose the feature of utilizing "the query term 
correlation data" which provide a relationship between query terms (i.e., formulate - defined as 
to "come up with <an idea, plan, explanation, theory, or principle> after a mental effort" by Free 
Online Dictionary). Such a relationship effectively predicts query terms that are helpful to the 
search refinement process. Thus, one of ordinary skill in the art would clearly recognize that this 
teaching of Bowman is equivalent to the broadly claimed formulating recitation. It should be 
noted that it is the claims that define the claimed invention, and it is the claims, not the 
specification, that are anticipated or unpatentable. Also, the test for obviousness is not whether 
the features of a secondary reference may be bodily incorporated into the structure of the primary 
reference; nor is it that the claimed invention must be expressly suggested in any one or all of the 
references. Rather, the test is what the combined teachings of the references would have 
suggested to those of ordinary skill in the art. Once can not show non-obviousness by attacking 
references individually where, as here, the rejection is based on a combination of references. 
Conclusion 

8 . THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
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will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1 .136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to MONICA M. PYO whose telephone number is (571)272-8192. 
The examiner can normally be reached on Mon- Fri 8:00 - 2:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Apu Mofiz can be reached on 57 1 -272-4080. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

Monica M Pyo 
Examiner 
Art Unit 2161 

08/2010 
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Supervisory Patent Examiner, Art Unit 2161 



